LeetCode 206. Reverse Linked List

206. Reverse Linked List（反转链表）

链接

https://leetcode-cn.com/problems/reverse-linked-list

题目

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

思路

算是迭代法吧，用pre存放前一个结点，用temp存放下一个结点，然后调换一下，最后输出。

代码

public class ListNode {
 
  int val;
  ListNode next;

  ListNode(int x) {
    val = x;
  }
}

public ListNode reverseList(ListNode head) {
  ListNode pre = null;
  ListNode cur = head;
  while (cur != null) {
    ListNode temp = cur.next;
    cur.next = pre;
    pre = cur;
    cur = temp;
  }
  return pre;
}